\begin{problem}{Рюкзак}{knapsack.in}{knapsack.out}{1 секунда}{64 мегабайта}

Найдите максимальный вес золота, который можно унести в рюкзаке вместительностью $S$, если есть $N$ золотых слитков 
с заданными весами.



\InputFile
В первой строке входного файла запианы два числа~--- $S$ и $N$ ($1 \leqslant S \leqslant 10\,000$, $1 \leqslant N \leqslant 300$). 

Далее следует $N$ неотрицательных целых чисел, не превосходящих 100\,000~--- веса слитков.

\OutputFile
Выведите искомый максимальный вес.

\Examples

\begin{example}
\exmp{10 3
1 4 8
}{9
}%
\exmp{20 4
5 7 12 18
}{19
}%
\end{example}

\end{problem}
